PA^NT ABSTRACTS OF JAP 



(11)Publication number : 2003-198383 
(43)Date of publication of application : 11.07.2003 



(51)lnt.CI. 




H03H 13/19 






G06F 11/10 








H04L 1/00 




(21)Application number 


2001-397922 


(71)Applicant 


MITSUBISHI ELECTRIC CORP 


(22)Date of filing : 


27.12.2001 


(72)lnventor : 


MATSUMOTO WATARU 



(54) INSPECTION MATRIX GENERATION METHOD FOR LDPC CODING 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an inspection matrix generation 
method for LDPC coding that can easily and quickly search for an 
inspection matrix for LDPC coding that is deterministic and has stable 
characteristics. 

SOLUTION: In the inspection matrix generation method for LDPC coding, 
Sum- Product algorithm in LDPC coding is analyzed by assuming that the 
logarithmic likelihood in input/output data in a decoder can be 
approximated to a Gaussian distribution, an optimum ensemble between 
the weight of a column and that of a row is searched for by one-time linear 
programming so that Gaussian noise is maximized while the coding rate is 
being fixed, and an inspection matrix for LDPC coding is generated 
according to the ensemble. 
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Jt^Xr^^ffiKififfilf # 6 k (R5£ IX LD P C ( Low- 
Density Parity-Check ) Vr^P) r Sum-Produc 

tr;ur?yxAj &WR+&zktz*ix. M9**ok 

%$>SNR(7)Vm (threshold) ilfcib&LD PCM 

tt&hz.o^ iicomfr t n^m^-comm^ r v *r v 

-flV (threshold^fi/Jsk^rSTy-t y7» £lEO 
D PCftff^itff5(5Mt4; k fcttafc-fi L 

d p c^flwaefrfittdaris. 

f.7vyA(: r i j SrftffiL. 4^£fctt«*!l£#»7 
S^fctCtoT. Irregular-LDPCftf^l 
tt*ffj!l^4jSt S i k £ fiftk 7SliM 1 KfEtta 

LDP C^ffl«l3tEfif5>l4lfi*^. 

C ffi$g 3 ] frier 7/uofi*E#* . 

u-? 9 v hmm^c?) r i j commtmt< &s 

aSrff p i k £^ak 2 fciE«*>L D P Cn 

ii?T>im0)mm'iTg<?)7yyj*%&it: nam,, i 

Rn$HKtft<0#7 V^JRWfcJBvvCa-? 9 -y F«SM 
*f#tf>£m*IBO r i j Jrttaj-rSikSIWSk^SM 
#JJt 2 £ fc« 3 tiaaw L D p c^tffl#^3fc^ : r?|J^£Jfco- 
&. 

U 

ft-sp-cDlfSmfirg?) r i j SrttHit iikSr^faktiffll 
2 * fctt 3 KiE»tf> LDP ca^Jfl8ae?r?(£jfcfr 

i if *ii 6 ] a*o 5 vyj^mn y t xm * its 

•y K»M^^8mflg£n$HM7S*£« ±IE5r>' 

*wmf^sm5« a<?)7 y yj±w\* n $hfj l . sk 

-^w^m^iJIco r i j £ttffi-f Sdk*<B«k'**sl!# 
if 2 4 £Ji 3 tclBigcD LDP C«f*Jl»0Eff «4jfcfir 



•y K JSMft^OJiSmff S i n ^17 * , ±IE 5 r >" 
UMffifWW&mM 3<0y V?&m\ £ n #ffl L . 

nftmkn&yv?&m\i:m^X3--7 y y mww 
nco^m^m r i j srttajtsiktitaktsii* 

IS 2 £ fctt 3 fciBtttf) LDP cn j 5m&ffirm£j&i 

«. 

[f^P»»!] 
[0001 ] 

T LD PC (Low-Density Parity-Check) ft^SrfSffl L 

^^bscfetts l d pcvftmtjmfm&jsdjmtz 
mthi><nx'hh. 

[0002] 

[ tt*c7)gffi 3 0 1 3 «, L D P C Vftit/WsXy- 

&Zvk-tmx'h&. m 1 3tfev>T. 1 o 1 J4flr^b» 

X'fo *) , 10 2 {dSSKBT* D, 10 3 
•5.104 {iflaWBT* 9.105 ti«#»T'* l» . <I 
ittt, «3^LDPCflr¥IBItefEf^l4**i6tR^ 
761J{C. LDPC»*t«IBWi*^)flF^k. fl"^ 

cowxiz^xmrnz. 
[ooo3] t-r. miiM<7)$&ft& 1 o 1 tii. 

G : k X nft^lJ ( k : ffllg*. n : &9iiJt ) 

GH T = 0 (TttKBfrU) 

[0004] ^^Oft, flMWHSl 0 1 -Ctt, ffilfifikcT) 
^•y-b-x* (m,m r m k ) £»tB0. JJEftJS^I 
G »^IIC & «7 & . 

C= ( rri! mj-^nii, ) G 

= ( c, c 2 -c„) (tztzL. H (C|C 2 -c n ) T 
= 0) 

[ o o o 5 ] -e lt . ^ifflu i o 2 -m. 4eg LjwM' 

ISCfcrftLT, BPSK, QPSK, ^fflQAM^rk'fO 
rV^;l^P2r^\ 3Mfi7S. 
[0006]-J. 3SIMITU:. «PS 1 0 4 *\ aft 
»10 3Sr^rLT5{tK->fcSaWi#C»L,T. BPS 
K, QPSK, ^fcQAMfckttri^/^PfcfifVV 

$ fee, a^s i o 5 *\ ldp cvm^tittmm 

^(CWLT, r sum - pro duc tT^^'JXAj 
teift<03BU***JM*U ft^S*(tk<om,m 2 
•••m h t«JE) ^aj737l». 

[0007] DiT. f*OLD P C^ffl^4^ij^ 
^-ffilCOV ^TSiWS . LDPC 4H-Ja^QfEff9!l k I 
Tti. fckitf, LDPCWMfGa 1 lagert; 
<£ 9JaT<0.J; ?5:ff»^?n-CV^ (H 1 4# 

m) . 

[ 0 0 0 8 ] @1 4 C5rfff5<Ui, r 1 J k r 0 j CO 2 



!(3) 003-1 98383 (P2003-1 98383A) 



mcO'm\X\ r i j 15 o.fc LTV ffiogp 

wi^-c r 0 j x-hh. zv'mM. liftfo r 1 j wist 

( ZtiZ'nconfrtmitl ) tf4X\ 1 Jijco r 1 j co 

st ( <r tizmnmfr t $mt d #3 x-h 0 » £-c 

tfsnmwm-tttzfr. Zili-mz rRegu I a 
r-LDPCff?j fcBfX/t^S. itc. Ga 1 1 ag 

ermnxn. utta* a 14 tea**- J:dtc ffw 

£37Q-y?(;:#(-)\ 27 , o-y:7@i:37*ny?g£*f 
[0 0 0 9] LfrL&tffe. ifiO^y^ffifttJi. J3r 

fttf&fe&a^fc. 

[0010] -e^x\ fetiii ttw^e^SK 

tt£*-fLDPCaf^iLT, a-? U >y hmm^i 
Y. Koul (Y. Kou, S. Lin, and M. 
P. C. Fossorier, "Low Density Parity Check Codes 
Based on Finite Geometries: A Rediscovery," ISIT20 
00, pp. 200, Sorrento, Itary, June 25-30, 2000. ) 

£j;o-tfiS3ti*:. z^mxn. immce n s e 

mble (T>*r>7)V) X'ffif&Ztlt: r R e g u 1 a 
r-LDPCfff j lzr>^XffliflZtlX^&. 

[ooin zzx-ii. ^mmtt^w-mxhhi-- 

?VvVmW5EG (2, 2 6 ) fcfflwCLDPCfiF 

1 0- 4 *tfc^t . is-tS yWftfrb 1.45 d BfCtg 
ifiU:«tt£»TV>4. 01 5tt, fcfcitf. 
•y FMfifEG { 2 , 22 ) cO»jSSrStt@T;&«5\ 
ff , ^CO^KZ'ixmfrirA , 4cOl"P,egular- 
LDPC^-tj ffijS£LT^I>. 
[00 12] Lt^T,a-? D y G 
(m, 2 s ) *<0«tt<i. VTViiolzMfcZ 

n = 2*»-l 
Xfif'/M: n-k = 3 s -l 
tiflftK: k = 2 2s -3 s 

«/J««: d min = 2 s +l 

r = 2 s /(2 2 =-l) 
[00 13] HI 5£&-ti#a»6«fc3fc:, j— ^ >J -y 
H»B«r*4. r 1 j <7)ieg* 1 ff«tCji[I]>-7 h 

[ 0 0 1 4 ] Y. Kou feC iSUaEfffJi^JS^ft-C 
2fet. ±ISi-^'J>y MKfsrflrfK^V^firk 

4. EG (2. 2 2 )<7)?iJC0H^^ 1/2C 

*(tt**^. Y. KoufeOlftXTtt. l»C4-9 
J> S*** 1 ^ 1 2 ffl-?o#flrt •& . HI 6 (i . *J 
£ 4 fe 2 tcfflUM t^(t LfcW ZvktmX'h 



[00 15] ±IB r Re gu 1 a r-LDPC^ 

■f-J OlfltiOi r I rregu 1 ar-LDPCff 
# J Wffl&tolitf&IS-X'IbhZ. k #*, Ludyf (N. 
G. Luby, M. Mitzenmacher, M. A. Shokrol lahi , and 
D. A. Spielman, "Improved Low-Density Parity-Check 

Codes Using Irregular Graphs and Belief Propagati 
on," Proceedings of 1998 IEEE International Sympos 
ium on Information Theory, pp. 171, Cambridge, Mas 
s., August 16-21, 1998.) 0 
±l£ r I r r e gu 1 ar-LDPCfffj 12, JiJtfr 
<y)S& a^ft^rifc I. v m k'h fe *>-*j&«l»-T4 1. * l 

[00 16] -etTs Richardson? 

(T. J. Richardson and R. Urbanke, "The capacity o 
f low-density parity-check codes under message-pas 
singdecoding," IEEE Trans. Inform. Theory, vol.47, 
No. 2, pp. 599-618, Feb. 2001.) . &&V>tiChun 
g# (S.-Y. Chung, T. J. Richardson, and R. Urbank 
e. "Analysis of Sum-Product Decoding of Low-Densit 
y Parity-Check CodesUsing a Gaussian Approximate 
n." IEEE Trans. Inform. Theory, vol.47,No.2, pp.6 
57-670, Feb. 2001.) lz£ oT*IiiW(C&?#r ZtliZ. 

[0017] #tc, Chun smi. mmu&^mz 

mhAlJkftJWM$Mtk ( LLR) tftfVzWB 
IZ&MXZ&kfRMlXLDPCf&cr) rSum-Pr 

o d u c 1 7)Vd >j xj» j z%m i . &&&fTtnmm. 
?>.cr>7yy-y-?)\>-£-%#>x^h. 

[00 18] 

i%pnwMfri£ok-rmm] u>i-&a { fe. fzki 
i±\ ±iec h u n gmiz £&mk<?)LD pc^m^s. 
ftmaam*. r 1 j mmi^v 
Tzr^y-YmsmMzmik) nncr> r 1 j ^ 

(f^-f 4^-x >y ? y- Ka&UMHslflS ) t . 
<0PI*SrS3Rfc LT, TIB^ (l)a(rate:»f 
ft*) ^tt^^'y 7771-7- H^^IB^fcctV 

NR (Signal to Noise Ratio) tfWi/bktchTyty 

yi^mmmmizx otmtx^t. 

[00 19] 
[SI 3 



rate = 1 - 



•w 



[0020] ±|S r r a t e j <0fbMlt i 

0 ft feft !> «B6tf M^aBBWfc'Or 0 . «rtt*«3c« L=5r 
v\ fcV^ISlS* 4 *-?^. ttc. ««LDPC^ffl 
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[002 1] *^Bgii. JJBtr^TiSfLtt^-C* 
o X , WS«T*»o#tt35^S LfcLD PC flF-tfflCD$ 

*fr«4jJaiS*t** £ k ft I«fc -fr* . 
[0022] 

Bmm&tHZ*>£. *»Hfc*>s6»*LDPCflF*ffl 

-*att8tf^##?X#ffifcifi«-CS 4 k MS LT 
LDPC^ r Sum-P r o du c tT/l^UX 
Aj ftflfflrfS-rktCioT, t£9#0k&l>SNR<O 
(threshold) £#«>6£i:i:U WHt 

l>J;5t, ffoS^k^fi^ftS&Ty^yTVP 
(threshold^ft/ht^STy^yy^) ft 1 @<7» 

c»tfflwBaEff5ijft4jsts«i k ft#sk-rs . 

[0023] oroSMHC***** LDP C4¥#fflttSfT 

fi#?"J*^7V^A(c r i j SrttdJU #ff4fc«4WI 
ft^MPJ-r&CkCiot. Irregular-LDP 

[00 24] -5?«JH|C*»*»4 LDP C^-fflffeTfr 

ft. m^mcom^mm^mLX'. p^m^mmm^- 

[00 25] -otfcrmNzfrfrh ldp CW^WfcMi 

mz&jj&tzb -> x\t , vyb&W) y r >>v 

IWHBSU ? y .y H«ffl^O*m?i]Bft n#ffl 

n *MM L, iK n 4MW»0# 7 y^A^J fcjflv jl- 
7 'J y K^^OSSntfiJBtf) r 1 j ftttfiB-f 4i k ft 

[0026] ^'(Omuzfrfrh LDP C^fflftSfT 

-f 1. ±15 y r y-%m<nmm'ii E^y y?J±Jkn ft 
n$HM L. SKn^fi]f^0#5y^A^JftfflV^Jt-- 
? U y H«R1»««tmff B« r 1 J ftttiti-fSi k ft 

[0027] or^BJlt^l. LDP CflHWMJOEff 

Jd^^rffic* -> -c (i , yyj*$m<r> y^yu 



kswat-r*. 

[0028] o^^WS LD PCflF#ffl«3SfT 
P$ ftMSrtlfM L . ^ftteiSfe Lfc 5f y*PWff5« 

. ±ie 5 r y?j?$mm\cDmmn 1 « 5 v^-wr 

i-^ U y K8fsn¥^<08m1fBO r 1 j Sttffi-rSi 
kft#®k-T4. 
[0029] 

n^m^mnj&umcommcommmm^m^x 
[0030] mrnmm 1 . ^mmmmco ldpcs 

L D P C^ffl«dEff?iJ4jfi*&ft*S=r^«^l3g 
OliSWt. HXX/ r I r regu 1 ar-LDPCS 

m<mm®mTmutttmiz^xmw?&. * 

LDPC^-ft/a^-x^TA^^COV^Tii. 

ittKBBLJtia 1 3 k mre&i. . 
too3i] mmm^mi 0 1 -cu, «»t** 
mmmmv ldpc # -*7flMff w^xowstuaEff 

?i]Gft$y)l.. 

G : k X n ff?"J ( k : ffiffiH. n : «F^I§* ) 
GH^ = 0 (TlilKS^lJ) 

[0032] *<7)&. ^t«l 0 1 Tli, W#*k(7) 
^•y-fe-y ( mi m 2 -m k ) ftSftKO. ±M&k&mi 

C = ( m i m 2 ---m k ) G 

= (c,Cj-c„) (tztzL. H ( c, c 2 — c n ) 1 
= 0) 

[0033] -?-L"C. |gfU3l 0 2Tti. £*LfcflF§' 
IICt^LT. BPSK. QPSK. ^[IQAM^rk'iT) 

[0034] -u. %mmxu. mm 1 0 4 *«. aft 
^10 3^-ftLx^m^tc^ma^zMLx, bps 

K, QPSK, &mQAM%t'<D-T i J?MMM£'ft\ 

$ <b ic, a^s 1 0 5 #\ ldp cflpf>(ks*ifc«wi 

HtC^LT. ^sum-productTM'JXAj 

izxh'mmumznm. atjass (tk^m, 

-m h fc#f«) ftitJ^tS. 

[0035] Chungl (S.-Y. Chung, T. 

J. Richardson, and R. Urbanke, "Analysis of Sum-Pr 
oduct Decoding of Low-Density Parity-Check Codes U 
singa Gaussian Approximation," IEEE Trans. Inform. 
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Theory, vol.47,No.2, pp.657-670. Feb. 2001.) IZ 

& ->xmmwzm9r ztifc. nrreguiar-L 
ftjjnmdt&it (llr> m*7xwzm\x-%h 

fclK5tL/CLDPC$3r^> rSum-ProductT 

[0036]iii. JjatXWE*3*lfc LDPCSf 
fflflttffW^lfcfrifeTfci^^XiaHft (Gaussian A PP 
roximation) HUffitLT, taaeffflfcfcttfcfiW 

O r l j (r>&£>V)77)\>J-Ykimi. 

r 1 J CD&Zi-x y 9 J—Yk tmt& . 

[0 0 3 7] £f\ fi7?y-h>i»AiJ7y/M- 

K^LLR^-yb-y^RSWPftS. 0<s<oot 
0^t<~t^3^ftt*3^T. jaTOWR ( 2 ) 
jatt*. s=m„,l±uOW^lti>0. uO 

^w&c^a^xjA xz<£tsm.m®& ix% 
m Ltz\m<r)mdtmt ( l l r > t-s> d . t 

liOag L^^fettS^x 7 ? /- HCOL LRftTlfil 

[0038] 
[R2] 



-i 



/ r 
1 - 



i=2 



J y 



(s,t)=tpjfj(s,t) -(2) 



j=2 



[0039] frfc, ±|£A ( x ) tj it/'p ( x ) (i, 
fL-rtV^J 77>/- K&Atff-x y 9 7- r-'<D&&II 
# (A-«J77>y-Kh^x-y7y-H^=g-lff, #1 
nncr> r l j coRfc&RfcfSB-f*, ) <so±j£R|R£|| 
U ( 3 ) 5tfc itf ( 4 ) 5£c7) J: a KSW,! k tfX't 
h. tit, AitPiti. ttlfttit&LiWWTfK'J 

*^xy?7-b'0&§iSrC£>&. 
[0040] 
[*3] 

4 

X(x)= Zj > 

i=2 



i-1 



■(3) 



[004 1] 
[&4] 

p(x)-f;p«x w -M 

i=2 

[0042] fc£U * ( x ) tiTIE ( 5 ) s^OJ; 3 fc 

[0 04 3] 
[»53 



♦M- 



1 u ^ 

1 — j— ftanh~e 4x du 
V4itx * 2 



if x>0 



if x<0 



(5) 



[0044] *IX. (2)3«i. *SHIWfcTiE<6) 
[0045] 

me] 

t|-=f(s,t,-,) '"(6) 

[0046] tittltfgOJiOSUl^jStCiStt 

[0 04 7] M0* { Oi:^')3l»SNRc7)ffi^ 
(threshold) Sr^ASfcfe^fttt, 1— °o<7Dfc#fc 
ti ( s) -oo (R»fc^(S-tS) fc&S^fcT'&'y-. £ 
OfcftfcSS rtr* fc*>fcli x WT^ft ( 7 ) sJttWfc* 



[0048] 

i<f{s,i\ ±X(DteR + . (7) 

[0049] ore A'J77>y-K^4f-x y?/ 
-h'-^OLLR* ■y-t-i/fcM&Mtirtl, 0<s<oo 
t0<rSl tV^^mcfe^T, WT^Wft (8)5* 
£>£*f*. rW»fiS(ir 0 (i^ (s) X'foh. 

[0050] 

[fC8] 
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h s (s,r) = 4 s + 0 - 1)1 P j<|»(l - (1 - r)*"' ) 

hM-j^M -(8) 

[00 5 1]' = 1lT. ( 8 ) < 9 ) 

[00 52] 
[ft9] 



= h(s,r,_,) 



•(9) 



[00 53] ZZX\ WkWOiL**) 0 l>SNR<7)|S# 
(threshold) fctf)<7)&frte. r 2 (s)->-0k 

ft ( 1 0 ) 
[00 54] 
[R10J 

r>h(s,r* ±-C©re(0,4(s)) -(l0) 

[00 5 53 £ ^(C, ±IBC h u n g^iO^TIi, ± 

( 1 ) &j£HftA (x) fctf^y^Xo^i^ft 

■o>&kfi£u ssmsup (x) s-ssati/c, ma 

*Cfc»t*ttS!*tttt. p ( 1 ) =1 bJEMfcthZb 
b. ±E (7 ) SfciSfc-f -I fCibS. 
(2)4fig|®CP (x) btf*7XJAXojtS-z_t>h. 
X^&biSfel (fcfcitf, ( 1 ) <9*(MW: l 5»&*i4 
fl) , £fi!»A ( x ) ££8*k Lt . ( 1 ) 5t# { ft* 

a. a ( i ) = i tjont-rs-r tfc . ±E ( 1 0 ) * 

( 3 ) ft* r r a t e j ZI&ihhtzMZ . JJB ( 1 ) fc 
JJB(2) ^^KLITttL. £j£HJRA (x) k£l£ 

rrp ( x) oj: nmtcTv*rv7)i>zmmwmx' 

(4) i]*?XJAXc n ^mm)*\hi- 
MitlX. SNRcOlS^r (threshold) £3<#>S. 
[00 56] 
[ftl 1 ] 

threshold(dB)= -10 • loglo(2 * o* ) -(l l) 

[0057] U^USrtffe, ±iec h u n g^TJifcax 
(i. r r a t e (fip#ft#) j W**g[fcJ: 0»4>*l«. 
WEfifWdWUWC* 1 ), ISfttfcwCttttk ITH£ 
^rate^tUL^ HISffttfA^ 



oTV^fcifc. 8SR«iafc:*«S«c0ii*ia*B-*-4. k 

[0 0 58] *-IT\ *HJ6^©tfc^Tti, HSW 
T'^olfftfr'^Lft r I rregu 1 ar-LDPC 

a. mmni&B i col d p cft^Rmffim&tf&jm* 
Tjityv—f-v-hX'bh. 

( 1 ) r r a t e j a*4£6iVCH*itf)fc«B£1-S. 

r r a t e j tfflJW*. H^IMtT 
ti. Il^ratej *«^*>i&5£3;h.-0>S*£*<i^ 
KfrX'hh. 

( 2 ) ±fi!cMgCA ( x ) b£jm®LP ( x ) *nm:x 

IWefmffi-rfti^lSMRA (x) k£j£KS4p 
(x) *S§&tS. Ci^gRttiftSft^feftU. A 
(1)=1, p ( 1 ) = 1 k iBHftL. $ £>fc±i2 ( 1 

0) jJteBfctii:?**. 

[ 0 0 5 9 ] 3 ±ie 

( 9 ) ( i o ) mmKi-±fmmx < x > t 

±m^P ( x ) 1 0^*8«S-Bi£TSW>* £ k k L 
fcfc*>» ±f2ffcx'< 7 ) J: ^(c, 4iJj)»A (x) c?)#itik 

4f«Riap (x) cosai^MOjgt^ffL. }R*<offflr 

[0060] mmomm.2 . nmmmzxn. mmo 
mmzemm 1 izts^x?--? >j ■? Frnmp^zwat. 

T. Urregular-LDP Cft-f j «0l^Sff?iJ 

[ o o 6 1 ] 4-f » mmmm 1 ttstts ldp 

ffl«aEff?'J4J«*ffitJ: l 5. «MS4A (x) k£j£M 
S^P (x) C7)7y9-y7>^2itti-ri>. H2J4. rat 
e = 0 . 5 t Lfc*^04jSra» A ( x ) i: ±JSRB»P 

(x) wry^yy^sr^-rHT-fei.. o Gk \tfi 

>>>tifi«ffit:J:*)*ajLfc rthresholdj &s<n;AX% 
«5tfI^aL- SNR n „, (GA) tt^^ffiKUfefcJ: "3 
Hffi L£ r threshold j <0 S N R k v-v y yRR^rCO S N 
RkcO^^^t, xfifi^Sr^L, A x feJ;Wp»(i-f 
h^tU^J 7X)V/- h'kf-i -y ? y- HWS^ffi^* 

[0062] 4^L\ W&tttbJ--? 0 •/ HUfsm-g- 
ti. EG ( 2, 2 6 ) 2rS5gL. di = 3 2kUc. 4 
ii . fi^ge^ A.cox <7)(ii3 J: V'fi^ffi^ p , w x oft 

ffl^t.-ttt' , 3 2 (da) m&LX'zmtt&. 

[00 63] H3(i. EG (2, 2 5 ) SrffiSL. di = 

3 2 k uc^co, 4HMr- y^s-^-rnT-j)^. a 3 

t^-rkfcO. 02<7)x{i:. a*-&*r*CJ: 3 2 
k^S. tcbUi. H^c07x4k 2 x 2^®A-^t>-ti: 



2mzmwm%ztzmLx^i. zcoxoiz, eg 
( 2 , 25 > om^tmxt Lx.m3co£o izm*-& 

3 2^#ff?'IS:3i«]^|i|-ri. t . r I rregu la 
r-LDPC^fj ^Sff^l^^fiK'T.l.it^T'^ 

ft. 

[00 64] iiT, ^WMffdfjfc, M2lzm 
4jSB8»A (x) fc£j£R»P (x) <r>ry^yffW> 

Sfflf— . EG (2, 2 5 ) 

<Da-7 U -y HMflflrftt, 1023ffX10235dT* 

[0065] ( 1 ) #«/-*3SmffiT'*i6fc£&WfCA 

(x) (x) <r>ry^yy)V 

t T- 2 9) g t 3 JO g tClS^t £ . 
(2) ®*E#A I fci:tfp I (35HI) fc, EG (2, 
2^ ) IC*tft*£fT*W> r 1 j *>&»TP = 3 2 7 3 6 

( 3 ) £*#fttf)fi*«8S ( 4?ijg) Sr»JC'tS**x 

(4) ^mmmmw>bWL^xf^^m^. %#> 

mm (HttEA. ULWf. WttT*) fcfrv\ 

( 5 ) 3tL^ifi^a^m<a^ig?iia ( 6?ij@) tttfc 

t Sfi* x t £ JUS: L . *.46»If*«a^#{u^M^ 
•Hl£7?iJ@£f&e-f3>. LT, #*^f£ 
Rtftf&W ( 7?ijg^|+Off) *%?iJl*l?) r 1 j raBR 
( T P = 3 2 7 3 6 ) tm I V^f 5 frZmit h . 

( 6 ) ff«rtw r i j <r>msuzmi<%^®£. Aim 
«»*>s*#ffitf>**8» (7 m) zmmmx-mm 

©ft* 1 , ffflfltf) r 1 J OISS (TP=32736)fc 

( 7 ) mmzamz-mnnz-im (sm) ^m- 

*i£9*H(cRjr*-*. «BtW)**»^Kfl' ( 1 1W 
I) 14. W«rlRO^r^ifi«J&r*«>fctf[ (3943) 

[ o o 6 6 ] 11 5 ti, m*iE#f£^£j£H9i$A ( x ) t 
4jSISBSp (x) ^7>-^>'7Vl"£*rrilT'*l>„ 
[0067] i-? 'J y FM^CfcftS 1 

[00683 £fc;iJf , 4MB#JWcHLT. Y. K o u 

06 «4. ±IEiftXKt5»t64i-W*Ji*i^ria-CJ>4. * 

T14, JHHIfcSJIfr&Hfc 1 , 2.3, -tU 
*£±a»4>*[£ 1 , 2, 3. -ftft. *LT, fcki 



!( 7 ) 003-198383 (P2003-198383A) 
HT, 3 2*x lfl£8j&x4flte$MWtS*&, TIE 

d2) *fcLfc*»->rai!«fc4MW*. 

[0069] 
[1ft 1 2] 

S n ,(n)=B 1 (m + 4*n) -(12) 

[0070]^i>, m=l, 2, 3, 4i:U n = 0, 
1,2,3, 4, 5, 6, 7fcU M4EG (2, 
2 5 ) cOWl***. ifc. B a (x) {4EG (2, 2 

5 ) <r> l yijao r i j <oftffi£SiU s. ( n ) MrfHHtfc 

?)m\c0mm<7) r 1 J <OffiB«rfi*. 
[007 1 ] AftSWlOoi:. EG ( 2, 25)(cfc(t 

i> i*w>«o r i j commi^tff^mt. 

Bj ( x ) = { 1 32 114 136 149 223 260 382 402 438 
467 507 574 579 588 622 634 637 638 676 717 728 79 
0 851 861 879 947 954 971 977 979 998 } 

t%*). *o*ssl ttmko'nmzm&i-mBp) 

r 1 j »{2B£^-ffi#^l4. Bj ( x ) 36^ r i j <o 

S, ( n ) = j 1 149 402 574 634 717 861 971 } 

5 2 ( n ) = {32 223 438 579 637 728 879 977} 

5 3 ( n ) = { 114 260 467 5S8 638 790 947 979) 
S„ ( n ) = { 136 382 507 622 676 851 954 998 } 

tteh . -ftchh. 3 2 * x l nifiz&x 4 mzft-mz 

tit, 

[0072]-*, xmmmmizii tt 9 v ? h 

. B: ( x ) r 1 j <7)#-Sf £7 y^At 

[0073] Ltzifi-yX . fimmfs ftff)mf\ gW 
r 1 j <7)ftBO-f?iJ£ R. ( n ) fc Lfc*^. R. ( n ) 
(4. 

R] ( n ) = ! 1 114 574 637 851 879 977 979} 
R 2 ( n ) = {32 136 402 467 588 72S 861 971} 
R 3 ( n ) = { 149 260 382 438 579 638 717 998} 
R 4 ( n ) = {223 507 622 634 676 790 947 954 1 

[0074] m<?>£ ottmmnmmnmmm:? 

?y±X'3kmtZ> t . 0 i<zim-$h z\ l tfX'% 

117(4. Wm<VEG (2, 2 6 ) 0)7"y7£^t 
mX'hh. ^rfc. Sy-HSr^fl(4X7i>'i:«3St 
S. 07 T14. ^f]BU« 1 0 2 3ffX 1 0 2 3?"J (4Wf 
na)mW^iX^tl3 2 ) V v hmWft^Zm 

mtX^l. 4fc. 08J4. EG (2, 25)^x-y^' 

[0075] iCf, JJE-CRWUfcLDPCflFfOW 
tt*lt«ftS. 09<4. Eb/No (flH8lb*vb*fc 

0 ^)fi^m**f y a x%mi ) $#tt iber) 
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X\ 'i$.WMi rSum- Product 7)WJX& j 
X'foh* 

[0076] ll^'Simple regular extended EG 
(2,2 5 )"ti. Y. Kouf^JBfStiSEG (2, 2 6 ) 
cOffiB'JW^J^S iJSrSQfc Uz%r&<7>. r a t e = 0 . 
50 TRe gu 1 ar-LDPCS^j T'JbO, "Rando 
n regular extended EG(2,2 5 )"{i. *H^«0^©fcJ: 
I. EG (2, 2'-) c0yyy2*%y\c7)ftW\%:mmUz® 
SCO. rate = 0. 5<T> r R e g u 1 a r - LD P C 
ft-Sfj T*£>l>. HI Ofi. Clix^cD TRe gu 1 a r- 
LDPC^j WTy-fvy^^-tHTS)!.. 

[0077] ^fc . ^^"Simple irregular extended 

EG(2,2 5 )"(i, satwwjBirojsrSfcAoTwesiifc 

Tyf-yy/U^LT. Y. Kou^O^KtriSEG 
(2, 2») W«iiJflWr5!I<04MPJ*53tLfe«^<0, r 
ate=0. 5<7) r I r r e gu 1 ar-LDPCft 
#J X'S>*), "Random irregular extended EG(2,2 6 )" 

(i. mfccoffiB 1 co^ffitcJ: oTWJgSJifcrf*^:/ 
/WS*t LT „ *HSiO»cJ;SEG (2, 2 5 ) 
y^A^J^-Slj^Hilt^^^, rate = 0. 5 
<C0 r I rregu 1 a r-LDPCftfj X'fol. 01 
Hi. ^fl^CO r i rregu 1 ar-LDPCtfj 

cor yy-yf/uZijk-tmx'h h . 

C ( 1 ) =1 

C ( i + 1 ) =G 0 XC ( i ) mod 
tzt-i L . i = l. -, P-lhU G 0 tt#n7ftGF 

( p) nm&tx-bh. zomsk. c ( i > (±. 

C ( i ) = { 1 3 9 10 13 5 15 11 16 14 8 
7 4 12 2 6! 

tKh. =5r*>. 2 4 0*£li. P^2 4 +lfc^r"9. 7>' 

^■A^Jfttf 1 6 1 4 h OTPMKrv vft« . 2 5 

(i. Pa&f 2 6 + l fclhtSr i) 5 y^Ag&lfttf 2 5 ^SSx 

y&m\frhmmt& z t x-nmi . 

[0 0 8 2] -eLT. ^y^A^IC ( i ) SrjMv? 
r- L"C, 7>-^'A^iJ<7)5f y^K^^dttfi. HI 2 

(i. 5 yy&mimTyiiW&Ktmx'hi . 

[0083] (2) yy?J>.£P\<7)7Tyjm$:m^ 
X. 3.-9 U v FfflSfE G ( 2 , 2 4 ) 0) 1 fliacO 
r 1 j ^fiiS^^tffS-fcOE^JB! ( x) 

r i j (nmm=>yyuzm^L. 3-9 y 7 mm 

(i. 

B 2 ( x ) = {1 14 16 19 45 49 55 107 115 126 127 1 

82 210 224 231 247) 

X'foh. 

i o o 8 4 ] n t j— 9 o -v ywk&wsh i m 



[00 78] 09*^t>*>l. |BJ — U— hfJi, 
TRe gu 1 ar-LDPC^j J; 0 r I rregu 
1 ar-LDPC»§j f)« 3 #tt(&W: ^ . 

y. kou mnmx<r>± o %mm%ftMX'i*. r i r 

regu 1 ar-LDPCflfj T* o T i *l|I$r8C# 

[0079] ort. JJE?>rA4MH0>-tt£Bilfc 

itizhi, citut, mm^xTAxu^hisbxmm 

bit*. flrf^^fefrJ^jEIStcfflg-C^i, £ 

[0080] ( 1 ) m^yy-r^mwfcth . a 

lft0^ffiS±. 'J 7 FMH?EG ( 2 , 2* ) 
tm^l. 'J 7 FMMEG ( 2 , 2' ) ^« 

lffK^Rtt* r 1 j m&2*mx'hh. 

[ 0 0 8 1 ] P * P a 2 s £)H£-fft/N7)»ite LitiS 
fcfciif. 2«Ofc#liP=l Iktth. ZZX\ 
#?"J*P- 1 = 1 6t>&&)5>yj>%ftC ( i ) £ 

(i3>stL3t*«ot:#jR-r*. 



P •■•(13) 
a^lJL, (n) -L, ( n) &tb&?h. 
L, ( n) = {1,3,9,10! 
L 2 ( n) = {13,5,15,11) 
L 3 ( n) = {16,14,8.7} 
L 4 ( n) = {4,12,2.6} 

[ 0 0 8 5 ] -e LX . 4-?^7 yyA^ijL, ( n ) ~ 

l 4 ( n ) tm^x. miBi ( x ) r 1 J 

^7y^'A(CtttiJtl>. ^-^ISm. R(L, (n) )~ 

R (L 4 (n) Hi, 

R (L, (n) ) = {1,16.115,126} 

R (L 2 (n) ) = {210,45,231,127} 

R (L, (n) ) = {247,224,107.55} 

R (L 4 (n) ) = {19.182,14.49} 

[0086] (3 ) fflmz. yyykM^vTy-fM 

Srffl^T. a-?'j7 HjftfifflFtEG (2, 2«)c7)2 
?IBO r l j ^ffiaSr^ttfftt^^iJBj (x) 

r i j <^#^-^ y yyuzm\& u. jl- ^ y y Hie 

Mflr^^*2?JB*^«-f4. =5rfc. _hIBiE^iJ B 

2 ( X ) (i. 

B 2 ( x ) = {2 15 17 20 46 50 56 108 116 127 128 1 
83 211 225 232 248} 

[0087] tzt Hi . jl-^ y 7 HJftfin?^<0*2^ 
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aj4»jf& (&mcomfrtf4t%&) . ±ay 

^ijLj (n) ~L< (n) £ttif!t-l>. 
L 6 (n) = {3,9.10,13} 
L 6 ( n) = {5,15,11.16} 
L 7 ( n) = (14,8,7,4) 
L 8 ( n) = {12,2,6.1) 

[00 88] -eLT. 4myy?A3kP\U (n)~ 
L 3 ( n ) Srfflwc . ffi?iJB 2 ( x ) frh . r i j ^g-sf- 

sr^y/Ataaj-ts. -eoaam, r (l 5 ( n> ) - 

B (L 8 (n) ) li, 
R (L 5 (n) ) = {17,116.127.211) 
R (L 6 (n) ) = {46,232,128.248) 
R (L 7 (n) ) = {225,108,56,20} 
R (L 8 (n) ) = {183,15,50,2} 

[0089] ( 4 ) ite^y^A^ij^^r^ 

y^Ai^!l*CFJS|^-S i a (13)S 
C ( 1 ) =0 

C ( i + 1 ) =G 0 XC ( i ) mo 
fctfL. i = l, P-lfcU G.litfoTflsGF 

(p) m-teijtx'foh. *<nm&. c ( i ) ii, 

C ( i ) = {0,1,3,9.27.19,26,17.20.29,25,13.8,24.1 
0,30,28.22,4.12,5,15.14.11.2,6.18.23.7,21! 

[0094] orCJaT^JMPt-fi. 
C ( i ) =C ( i ) +1, C (32) =32 

•eofSJi. C ( i ) li. 

C ( i ) = {1.2,4.10.28.20.27,17,18,21,30,26,14.9, 
25,11,31,29,23,5.13,6,16,15,12,3,7,19,24,8,22,32} 

[0095] Oiffc. C ( i ) c^y^'A^iJar&SPBl 
Bs ( j ) . j = l , 2. -. P-lTKWSrffifcon 

dt1±P-l=3 0t'J>l>. 

S ( j ) = {1.2,3,4,5,6,7.8,9.10,11,12,13,14.15.1 
6,17,18.19,20.21.22,23,24,25,26,27,28,29,30! 
[0096] 5 X^/^*-JStf)ITOtSRtfLR*t 
S^SrLBj ( i ) bthb. 
LBj(i) = ( (S(j)*i) mod P) +1 
fcrtfU j = l. 2. -, P-1T'£>9. 1 = 1, 
P- IX'foh, 

[00 97] tzblU j = 1 <7)*g-£\ 
LBj ( 1 ) = {2.3,4.5,6,7,8,9,10,11,12,13,14,15,1 
6,17,18.19,20,21,22,23,24.25,26,27,28,29,30.31! 

[ 0 0 9 8 ] i £ T\ 5 y^A^J^^IiSc 3 2 £*f 



[0090] t d— O^^yrA^iO^T^ 

Jb, A-?Uy|«llWfiP*EG (2, 2 B )2rffl^S. 
3.-9 'J v Vmm^EG ( 2 , 2 5 ) tf>*£. 1 fftC 

[009 1 ] JifBWCtt. EG ( 2 , 2 4 ) 1 6 

(frR) x l 6 c07r>-^W^f«L^*\ Z 

tlX'^&i-im^hl. ZZXU. EG (2, 
2^) £M£b>). 3 2 (fr») X9 6 0 (jnjjft) tX' 

imtt. ftnwMxn. 32 (ffit) x32 m 

i)«07f >l5m<r>m. * 3 o sK^ieitiiM^rt: £ 1 1 J: 

[0092] ifc. ±McomX'ii, P£PS2 5 £ii*: 
■f&'bcomm t Ltiifi. ZZTli. P & P S 2 3 5- at* 
t**<9*Ri:-*-4. fcfci-if, 2 5 ^i:#{±P=3 1 

[00 93] <I^T\ ^iJfiP = 3 l<rm*<7)yvy& 

m\c (n^d4) 3te&ixttfBfth. 

d P •••(14) 

u i tPfrt>2>£x*wmmtf^B.ix\^. zcom 

£i±l , 3 2*CFJiUTV^. 

LBj ( j ) = 3 2 , LBj (32- j ) =1 

[0 0 99] ZCOmm. 

LB, ( i ) = {32.2,3,4,5,6,7,8.9,10,11,12,13,14,1 
5.16.17,18.19,20,21,22,23,24,25,26,27,28.29,30,1,3 
1) 

btch. 

[0 100] RWCJ =2«i^. 
LB 2 ( i ) = {3.32.5.7.9,11,13.15.17.19,21,23.25. 
27,29,31,2.4,6,8,10,12,14,16.18.20,22,24,26.1,28.3 
0! 

[0 i o i ] z.z.frkJT'yimkf&Bfth. l 
jq ( i ) lij&BC0?r->1]Wff)ci$m<?)%mX'h&, 
Lj, ( i ) = L B-j ( i ) b-f&t. tzbUf. 
L,, ( i ) =C (LB, ( i ) ) = {32.2.4.10.28,20,2 
7, 17, 18,21,30,26, 14,9.25. 11.31,29,23, 5. 13.6, 16, 15, 
12,3.7,19.24,8.1,22! 

fcfc*. iWi, 01 801*II#L„ ( i ) tfflit 

[0 102] 21607 y^AaWlLn ( i ) iMW^y h 
LXL U (i)<7)32 (frft) X3 2 (JiJjR) (Dyy-y 

imzft&tz. mn<r)mnx\ y^>imzL 

2q ( i ) , L 3 , ( i ) , -, L 30 , ( i ) *?fftSU 
3 2 (frft) x ( 3 2 x 3 0 ) (WlL) <r)y^y-%m<7) 

[0103] zzx\ mwzmwth. u ? f 
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(L 4 (n) ) (i. 



mm^EG (2, 2 6 ) ^l^ijgco r l j ^(aasr^ 
-ffiWWJB, ( x ) r i j <o»f Sr5y^A 

i). Jbieea^u b a u) « H 

B, ( x ) = { 1 32 114 136 149 223 260 382 402 438 
467 507 574 579 588622 634 637 638 676 717 728 790 
851 861 879 947 954 971 977 979 998 ) 

x-hi. 

[ o i o 4 ] tzt m , a- 9 u •■/ mww^nm 1 ?ij 

S£4#»J-r (^iJ<7)«^8t^l») . ±155 

R (L, (n) ) = { 998.32. 136, 438. 954,676. 947. 634 } 

Ft ( L 2 ( n ) ) = 1637, 717, 977,879, 579,402,861, 467) 

R (L 3 (n) ) = {979,971,790,149,574,223,622,588) 

R (L 4 (n) ) = {507,114,260.638,851,382,1.728} 

xw\zm\th. 

[0 10 6] 

«±\ £j3«a ( x ) k^&mmp < x > 1 1 Bans 

ftHftA (x)OWSfii:4jSraRp (x) <08W}Sr»9 
SgLUffU j5ttro«afl**«>S*aj:»)t>. 
offlflriac - WC**o«rtt*^S L fc L D P C 

[0 1 0 7 3 o^Vj^t J:Wi . l-T1± r R 

egu 1 ar-LDPCfi^j J: 9 & &#&#tt£#l> 

I'J-Cti, rirregular-LDPCft^jtfi-3 

%%m$mb t . m*mmt3£&m?i> z t 

[0 10 8] oStolWMCfcfUf . S*E#*. 

fci-i? y -y HSMBf«^> r 1 J <0f£8Sti:tf«£L<&l. 
J: 3 tf®1-Sd b fc i . J; 9 ftftiK^fMar 

[0109] oy^ratciwf , asiifcwiiitfH 

t ^y^A^JSr&fcf 4 Z b * . t n a 
[01103 oroaWckJitf. 3HfHItSfi(PJA { f5l 

[01113 oroBWcfcixtf, MflfliSftlltflB) 
1 5 y ^ A^'J * 4 Z b #T"£ I. . i ir* 3 SMI £ 



S (?) 5 r y 1 ^ij g 4 o CD 5 y L 

, (n)~L 4 (n) &aaj-r&. 

L, ( n) = {32,2,4,10,28,20,27,17} 
L 2 ( n) = {18,21,30,26,14,9,25,11} 
L 3 ( n) = {31,29,23,5,13,6,16,15, } 
L 4 ( n) = {12,3,7,19,24,8,1,22} 
[0 1 0 53 -eL-T, 40c7)5y^'A^ljL, (n)~ 
L 4 ( n ) £JflWt, fSflB, (x)Kflj <D#^£ 
W5HR (Li (n) ) -R 



[01123 o*reo»DJfc:J:*i«r. jSfgflfcSffiliiPH 
t y >?£.m\££M't& Z b tfX't h , ^ 3 SMI* 

[Hffl^fiS*^sfl3 

[Hi] mmmm 1 ^ l d p c ^is^s^j^ 

[02] rate = 0. 5 L^*^<^)«BfflRA 

(x) (x) ory^y^Sr^-tHT'J) 



[03] EG (2, 2 5 ) I'SSL, d 1 =3 2tL^ 

[ 04 ] a*K»«Bffl-f-^**tllT* 4 . 
[053 « *K4H*OifcjaOTR A ( x ) t ^RScMlitP 

(x) cory-f yyju^-tmx-hi. 

[063 «*o$MH#«fcii**B'C* S . 

[073 ftWm<0EG (2, 2») c7)^575-^-T0 
Tib . 
[083 

[093 

[010 3 rRegular-LDPCKjWV 

-»fyy;u$r^-r0T'J)l». 

[0113 r I r r e gu 1 a r-LDPCfff j <T> 

[0123 yyy^n^y^yfjW^Tktmx'h 



mxk&EG (2, 25) cofyy&^-rm 



E b/N o tffi9^ttt(OH«£^0T' 



[0133 

$>■£> » 
[014] 



L D P C flF^^k/ffi#^rA £^-t0T' 



«*C0L D P C1^fflcO«aEfif wsr^-ria 
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[015] jl- ?>Jy mfttt^-EG (2, 2 2 ) O 

[0163 ?ijc7)a^ & 4 *>a> 2 tail mzftm i Km 
[Hi 7 ] v yy^MWry^n^-tmx'h 



[HI 8] ^y^'A^iJO^rV^Pi^^-tllT"^ 
1 0 1 tf-^ltS. i o 2 gnus. 1 0 3 3MWk 

104 amss. i o 5 a#«. 



[HI] 



[H2] 



[03] 



I rategfa£t3 | -S1 



A(x)i: P (x)*gcat 
1 



S2 





32 


rats 


0.5 




X 






7 


0.1/8783 




3 


0.149148 




G 


0.019896 




t 


0.230144 




3 


0.005588 




32 


0.436641 




X 


Px 




10 


0.333333 




11 


0.666667 




0.962089 


SNR^GA) 


0.1486 dB 



2x16 


3x10 


6x5 


7x4 


8x4 
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